METHOD FOR GENERATING AND ALLOCATING CODE PAIRS OF 
ORTHOGONAL SPREADING CODES 



BACKGROUND OF THE INVENTION 

5 

L Field of the Invention 

The present invention relates to an orthogonal spreading code for a CDMA 
mobile communication system, and more particularly, to a method for generating and 
allocating code pairs on the basis of an orthogonal code set, which is generated using 
10 orthogonal spreading codes, so as to reduce a peak-to-average power ratio and expand 
the length of an interference free window or IFW. 

2. Description of the Related Art 

In general, a Code Division Multiple Access (CDMA) mobile communication 
15 system adopts a spread spectrum commimication method which uses a spread code with 
a transmission bandwidth which is much wider than that of an information signal to be 
transmitted. The spread spectrum communication method uses a wide frequency 
bandwidth, and thus can regenerate an original signal after despreading which increases 
the signal power and keeps the noise power low. According to a basic principle of the 
20 spread spectmm communication method, when a transmitting block modulates a data 
multiplied by a spread code to widen the bandwidth of a frequency and then transmits a 
signal, a receiving block multiplies the signal by the same spread code used in tlie 
transmitting block to naiTOw the bandwidth of the frequency and then demodulates the 
signal to detect the original signal. In general, the signal recei\ed through an antenna 



of the receiving block includes several kinds of noises mixed thereto m addition to the 
original signal. However, using the spread spectrum communicalion method converts 
the several kinds of noises into very weak electric power via a despreading process 
because the original signal is changed into a nan'ow bandwidth while the several kinds 
5 of noises are initially multiplied by the spread code to widen the bandwidth and 
remarkably reduce the interference of the noises when the receiving block multiplies the 
spread code for despreading. 

The spread code used in such spreading and despreading processes can be used 
for spreading, synchronization and base station discrimination. In other words, 

10 autocorrelation and crosscorrelation processes can be executed for spreading, 
synchronization and base station discrimination. For detection of a desired signal, 
autocorrelation characteristics are required to have the maximum value when there are 
no time-offsets and a smaller value when time-offset values are not zero. Also, the 
crosscorrelation characteristics are required to have small values at all of the 

15 time-offsets for discrimination against a spread code used by another user. 

In order to meet the foregoing autocorrelation and crosscorrelation 
characteristics, a conventional CDMA method uses a Pseudo Noise (PN) code together 
with a Walsh code as spread codes. The PN code satisfies required characteristics in 
autocon'elation, and the Walsh code satisfies required characteristics in crosscorrelation. 

20 In the characteristics required in crosscoiTelation, single channel path allows no 

mutual interference among spreading codes allocated to a number of users. Ho\\'ever, 
the mutual interferences exist among the spread codes ha^ ing a number of channel paths. 
More particularly, they are as follows: 



With single channel path, the amount of mutual interference among the spread 
codes is determined only by the value of crosscorrclation having no time-offsets. On 
the contrary, with several channel paths, the amount of crosscorrelation among the 
spread codes is influenced not only by the crosscorrelation value having no time-offsets 
5 but also by the cro^correlation values which have path delay times among separate 
channel paths as the time-offsets. 

Therefore, in a multi-path channel environment which can be generally referred 
% to as an actual channel environment, the crosscorrelation characteristics among the 

iJii spreading codes are important not only in no time-offsets but also different time-offsets. 

m 

3 10 As a result, ideally the crosscorrelation values of the spread codes are required 

to be 0 at all of the time-offsets. However, it is not known so far about those codes for 

P satisfying the crosscorrelation characteristics and the autocorrelation characteristics at 

1=6= 

the same time. In other words, referring to the PN and Walsh codes in use for the 
conventional CDMA method, the PN codes satisfy the required characteristics of 

15 autocorrelation while failing to satisfy the required characteristics of crosscorrelation. 
Also, the Walsh codes fail to meet the required characteristics of atitocorrelation while 
only partially meeting the required characteristics of crosscorrelation. So, referring to 
the crosscoiTelation characteristics of the Walsh codes, the crosscorrelation value is 0 
when the time-offsets do not exist, but is not 0 when the time-offsets are not 0. 

20 To solve such drawbacks, one of the orthogonal codes is proposed. The code is 

called Large Synchronization (LS) code. The LS codes perfectly meet the 
autocoirelation and crosscoixelation characteristics in a certain time-offset inter\al. 
The time-offset inter\-al for perfectly meetmg the autocorrelation and crosscorrelation 



characteristics will be defined as an Interference Free Window (IFW) 

Referring to autocorrelation characteristics in the IFW, the autocorrelation 
value is the maximum where no time-offsets exist, and 0 at any time-offsets in the IFW 
where the time-offsets are not 0. Also, according to the crosscorrelation characteristics 
;5 of the LS codes, the crosscorrelation value is 0 at any time-offsets in the IFW. 

As a result, in the multi-path channel environments where the path delay 
time-offsets among the channel paths exist in the IFW, the interference among the 
spreading codes allocated to users can be removed. Therefore, the time- offset interval 
satisfying the foregoing autocorrelation and crosscorrelation characteristics is referred 
10 to as the Interference Free Window or IFW. 

Conventionally, the PN codes and the Walsh codes partially satisfy the 
characteristics required in autocorrelation and crosscorrelation at the time-offsets in the 
IFW, whereas the orthogonal spreading codes perfectly satisfy the characteristics 
required in autocorrelation and crosscorrelation at the time-offsets in the IFW. 
15 Although the orthogonal spreading codes have the autocon-elation and 

crosscorrelation characteristics excellent at the time-offsets in the IFW, however, there 
is a drawback that only a small number of codes are available in practice: i.e., the 
number of available orthogonal spreading codes decreases as the length of the IFW 
interval increase. 

20 When a set of the orthogonal spreading codes satisfying the foregoing 

autocoirelation and crosscorrelation characteristics is defined as an orthogonal code set, 
the length of the IFW interval is inversely proportional to the number of elements in the 
orthogonal code set. When the length of the IFW interval increases as set forth above, 
the interference is proportionally reduced. Ho\\e\er, the available number of 



1 



orthogonal codes is restricted, tiiereby resulting in restriction of channel capacity. 

A number of spreading methods using the orthogonal spreading codes have 
been proposed, and examples thereof include: a Binary Phase Shift Keying (BPSK) 
spreading method in which the same orthogonal spreading code is used m both I branch 
5 and Q branch (Fig. 1), a Quadrature Phase Shift Keying (QPSK) spreading method in 
which different orthogonal spreading codes are respectively allocated to the I branch 
and the Q branch (Fig. 2), and a complex spreading method for reducing the power 
imbalance between the I and Q branch (Fig. 3). 

However, if different orthogonal spreading are respectively allocated to the I 

10 branch and the Q branch in carrying out the spreading methods, the spreading codes of 
the I branch and the spreading codes of the Q branch can be simultaneously varied, and 
thus the spread signals may undergo a phase transition of 180 degree. Such a phase 
transition of 180 degree has a negative influence on the envelope fluctuation of the 
spreaded signals after passing through a filter, thereby increasing a Peak-to-Average 

15 Power Ratio (P APR). 

SUMMARY OF THE INVENTION 

Accordingly, the present invention has been devised to solve the foregoing 
20 problems, and it is therefore an object of the invention to provide a method for 
generating and allocating code pairs based upon an orthogonal code set generated from 
orthogonal spreading codes. 

It is another object of the invention to provide a method for generating code 
pairs, which minimize phase transition, when different orthogonal spreading codes are 
25 respectively allocated to I branch and Q branch. 



11 is further another object of the invention to provide a method for generating 
code allocation order when the same orthogonal spreading code is allocated to 1 branch 
and Q branch. 

It is still another object of the invention to provide a method for generatmg 
5 orthogonal code sets satisfymg autocorrelation and crosscorrelation characteristics 
based on orthogonal spreading codes. 

According to an aspect of the invention to obtain the foregoing objects, a code 
pair allocating method using orthogonal spreading codes comprises the following steps 
S of: generating at least one orthogonal code set using the orthogonal spreading codes; 

^ 10 determining one of the at least one orthogonal code set as a representative orthogonal 

L code set; matching the orthogonal spreading codes to at least one element included in 

fU 

rU the representative orthogonal code set in the ascending order; judging whether to 

D differently allocate the orthogonal spreading codes corresponding to the at least one 

element of the representative code set to an I branch and a Q branch; judging whether to 
15 allocate code pairs which minimize a peak-to-average power ratio if differently 
allocated; and allocating the order according to a rule determined from the 
representative orthogonal code set. 

In the code pair allocatmg method using orthogonal spreading codes in 
accordance with the invention, the step of generating the orthogonal code set comprises 
20 the steps of: generating the orthogonal spreading codes corresponding to a selected code 
length; adjusting the length of an IFW based upon a selected code component length: 
and generating the at least one orthogonal code set and at least one element included in 
each of the at least one orthogonal code set until a certain condition is satisfied. 

According to another aspect of the invention, when the same orthogonal 
25 spreading code is allocated to both I branch code and Q branch code, the code allocating 



method using orthogonal spreading of the invention further comprises the followmg 
steps of: generatmg at least one code set using the representative code set; selecting the 
at least one code set in a predetermined order; allocating the order of the codes 
according to a predetemiined order using at least one element of the selected code set. 
5 According to further another aspect of the invention, when the different 

orthogonal spreading codes are allocated to I branch code and Q branch code 
respectively, the code pair allocating method using orthogonal spreading of the 
invention further comprises the following steps of: judging whether to minimize a 
peak-to-average power ratio; generating at least one code pair using the representative 
10 code set if a code pair is allocated to minimize a peak-to-average povv'er ratio; 
generating a code pair set using the at least one code pair; allocating the code order 
based upon the at least one code pair included in the code pair set; grouping at least one 
code pair set according to a rule determined based upon the representative code set if 
the code pair is not allocated to minimizes the peak-to-average power ratio; selecting 
15 one from the at least one code pair set according to the determined order; generating at 
least one code pair on the basis of at least one element included in the selected code pair 
set; and allocating the code order based upon the at least one code pair. 

According to still another aspect of the invention, an orthogonal code set 
generating method using orthogonal spreading codes comprises the following steps of: 
20 generating orthogonal spreading codes corresponding to a selected code length; 
adjusting the interval of the length of an IFW based upon a selected code component 
length; and if the interval of the IFW length is adjusted, generating at least one 
orthogonal code set based upon the orthogonal spreadmg code. 

According to further another aspect of the in\ention. a code pair allocating 
25 method using orthogonal spreading codes comprises the following steps of: determining 



one of at least one orthogonal code set as a representative orthogonal code set; 
allocating different orthogonal spreading codes to an I branch and a Q branch, and 
judging whether to minimize a peak-to-average power ratio; generating at least one code 
pair using the representative orthogonal code set according to a result of the judging S 
5 62 m Fig. 5; generating a code pair set based upon the at least one code pair; and 
allocating the code order based upon the at least one code pair included in the code pair 
set. 

According to still another aspect of the invention, a code pair allocating method 
using orthogonal spreading codes comprises the following steps of: determining one of 
10 at least one orthogonal code set as a representative orthogonal code set; allocating 
different orthogonal spreading codes to an I branch and a Q branch, and judging 
whether to minimize a peak-to-average power ratio; grouping at least one code pair set 
according to a rule determined based upon the representative orthogonal code set as a 
result of the judging S 62 in Fig. 5; selecting one from the at least one code pair 
15 according to a determined order; generating at least one code pair on the basis of the 
middle of at least one element included in the selected code pair set; and allocating the 
code order based upon the at least code pair. 

According to other aspect of the invention, a code pair allocating method using 
orthogonal spreading codes comprises the following steps of: detemiining one of at 
20 least one orthogonal code set as a representative orthogonal code set; judging whether to 
allocate the orthogonal spreading code to an I branch and a Q branch; generating at least 
one code set by using the orthogonal code set according to a result of the judging S 61 
in Fig. 5; selecting the at least one code set in a predetennined order; and allocating the 
code order according to a predetennined rule based upon at least one element of the 
25 selected code set. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1 schematically shows a BPSK spreading method using an orthogonal 
spreading code of the related art; 

Fig. 2 schematically shows a QPSK spreading method using an orthogonal 
spreading code of the invention; 

Fig. 3 schematically shows a complex spreading method using an orthogonal 
spreading code of the invention; 

Fig. 4 is a flow chart illustrating a method of generating a representative 
orthogonal code set using an orthogonal spreading code according to a preferred 
embodiment of the invention; and 

Fig. 5 is a flow chart illustrating a method of allocating a code pair using a 
representative orthogonal code set according to a preferred embodiment of the 
invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The following detailed description will present an embodiment of the invention 
in reference to the accompanying drawings. 

First, an orthogonal code set is defined as a set of orthogonal spreading codes 
satisfying autocorrelation and crosscoiTelation characteristics in a required IFW. 

The orthogonal spreading codes are defined as in Equation 1, wherein the code 
length N is 2"\ and m is a natural number at least 2: 



LS = 



C S 



2^^^ ... Equation 1. 



Herein, J^^^ is an orthogonal spreading code matrix, J^^\^ is a row vector 
having a size of IXN representing the Kth orthogonal spreading code, and S'^ are 
sub-matrices respectively having a size of "y^Y' K is 0 to N-1. S'^ is 

recursively obtained from C^',and is recursively obtained from C " • 

N 

Meanwhile, when a guard component Lguard having a size of —^Lgl uw 
inserted after or before and for generating the IFW, an orthogonal spreading code 
can be expressed as in Equation 2, wherein the length of a code is N+2 XLguard. ni is a 
natural number at least 2, and the length of guard component is an integer at least 0. 



5' 



. Equation 2. 
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Herein, LS^'''^'""" is the orthogonal spreading code matrix. ]^Sl "'' 
is a row vector expressing the Kth orthogonal spreading code having a size of 
1 X(N+2 XLguard)- Also, Q^' is a row vector having a value of 0 and a size of 

2 JUOLARD 

If the IFVV of the orthogonal code has an interval of [-Lif\\.,L]i.w], the number of 
the orthogonal spreading codes is 2""^ when 2° ' <Lifw-'^^ ■ Herein, g is a natural 
number, m is a natural number at least 2, Lifw and Lguard have the following relation: 

1^ GUARD ~~ I^IFW 

The following detailed description will present a code allocating method for 
increasing the length of the IFW and a code pair generating method for minimizing the 
phase transition of 180 degree among the codes allocated to I branch and the codes 
allocated to Q branch to minimize a Peak-to- Average Power Ratio (PAPR). 

Generation of Orthogonal Code Set 

Equation 2 shows that total 2" number of orthogonal code sets (O) as sets of 
mutually orthogonal codes exist, and each of the orthogonal code sets includes 2'""-" 
number of elements. 

Therefore, the orthogonal code sets can be expressed as in Equation 3: 



., and 

As shown in Equation 3, the total 2^ number of orthogonal code sets exist from 
to . Therefore, the same autocorrelation and crosscorrelation characteristics 

can be expressed even if any one is selected from the orthogonal code sets. However, 
all of the orthogonal code sets are not used at the same time, but only one set is used. 
10 In other words, if the orthogonal code set is used, the remaining orthogonal code 

sets are not used by the following reason: When several orthogonal code sets are used 
at the same time, the autocorrelation and crosscorrelation characteristics are not 
maintained in the IFW. 

Therefore, when a representative orthogonal code set is shown as L, each of 
15 element in the set is defined as: L = {l^,l^,-;l^ -^^J^' ' ^^^^ elements 

between the orthogonal code sets 0|, and the representative orthogonal code set L can be 
one-to-one matched in the ascending order. 

In other words, the representative orthogonal code set is L=Oi when is 

selected as the orthogonal code set. Then, elements in the orthogonal code set can be 
20 expressed as in Equation 4: 



.. and 

l^' -.^-LS^'u"""' ■•• Equations 
5 Therefore, the representative orthogonal code set can be expressed as 

When Ok is selected as the orthogonal code set, the representative orthogonal 
code set becomes L=Ok, and the elements in the orthogonal code set can be expressed as 
in Equation 5: 

^1 ~ -^*^fA:-i>2"'''''+i ' 
., and 

15 l2:'-'^}= LS^^'i^^-Zr ' t ...Equations. 

As a result, in order to generate the IFW, the orthogonal code sets can be 
generated by using the orthogonal spreading codes, which include the guard 
components according to Equations 2, 3 and 5. 

As described above, spreading methods usmg the orthogonal spreading codes 
20 include: a Binary Phase Shift Keying (BPSK) spreading method in which the same 
orthogonal spreading code is used in both I branch and Q branch (Fig. 1), a Quadrature 
Phase Shift Keying (QPSK) spreading method in which different orthogonal spreading 
codes are allocated to the 1 branch and the Q branch (Fig. 2), and a complex spreading 
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method for reducing the power imbalance between the J and Q branch (Fig. 3). 

The following description will present a method for generating the optnnum 
code pairs and allocating the codes using the orthogonal code sets. For convenience's 
sake, firstly the description will be made about a situation in which different orthogonal 
5 spreading codes are used in the I and Q branch, and then a situation in which the same 
orthogonal spreading code is used in the I and Q branch. 

Optimum Code Pair Allocation (Using Different Spreading Codes') 
(1) Minimizing the PAPR (S 63 m Fig. 5) 

10 As described above, when the different spreading codes are used in each of the 

I component and the Q component, the spreading codes of the I and Q component can 
be varied simultaneously. Then the spreaded signal may undergo a phase transition of 
180 degree, thereby increasing the Peak-to-Average Power Ratio (PAPR). Therefore, 
when the different orthogonal spreading codes are used in each of the I and Q branch, 

15 code pairs are so generated to minimize the 180 degree phase transition of each signal. 
In other words, when the orthogonal spreading codes are used for spreading, the 
optimum code pairs are so selected to minimize the 180 degree phase transition between 
the I and Q branch codes in selecting each spreading code pair (Ib,anch code, Qbumch code) 
or (Qbianch code, Ib.anch code) in an orthogonal code set. 

20 For example, the code pairs allowing the minimum phase transition of the 180 

degree between the I and Q branch codes can be expressed as in Equation 6: 

wherein Oi is selected from the orthogonal code sets, and thus the - 



representative set is expressed as: ■'^ = = -/-^ ■ the other 

orthogonal code set is selected as the representative orthogonal code set, the equation 6 
would be changed according to the selected representative orthogonal code set. 

Therefore, the code pairs can be generated on the basis of the center of the 
5 orthogonal code set which are arrayed in the ascending order. In other words, the first 
element of the orthogonal code set arrayed in the ascending order is paired with the first 
element from the center, and the second element of the orthogonal code is paired with 
the second element from the center. Finally, the element right before the center is 
paired with the last element of the orthogonal code set. For example, when m is 8 and 

10 g is 5, the representative set is L = Q^ = ^ad\d^d},d^dsdbd-} having 8 elements. 
Then, the code pairs can be respectively generated as {lf^,l)'Q\d)M^db^MidT^ ■ 

The generated code pairs can be allocated in the ascending order according to 
generation. In other words, the first generated code pair (/g,/^) is allocated, the next 

generated code pair (/,,/.) is followed, and finally il^d-) is allocated. 

15 Alternatively, after the orthogonal code sets are grouped into code pair sets, the 

code pairs are allocated to the code pair sets, hi other words, the code pair sets can be 
indicated P and expressed as in Equations 7 and 8: 
P={(Codeictt,Code,,ghi) or (Code,,ghi.Codeieii) 
=(Ib,anch,Qb,anch) Or (QbranchJb.anch) } • - - Equation 7. and 
20 P = {(/o'/2'-')'(/v/2"---i)' •'(/2"--i'/2"-'^ ...Equations. 

Herein. Equations 8 shows the code pair set grouped in reference to Equation 6. 
At this time, note that there arc no restrictions in the order of allocating the code 
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pairs in the code pair set. Namely, according to such code pair allocation, any code 
pair can be primarily allocated in the code pair set. 



(2) Increasing the Length of the IFW (S 65 in Fig, 5) 
5 The invention relates to a method for sequentially allocating orthogonal 

spreading codes to extend the length of the IFW, in which the length of the IFW is 
extended when halves of the total available codes or less are used. 

Supposing that Oi is selected from the orthogonal code sets and thus the 
representative orthogonal code set is indicated as = Oi ~ ^</o'/i ■'/2""'-2'^2"''-'^ ' 
10 the code pair set P is defined as Equation 7: 

When the halves of the total available codes or less are used, the code pair sets 
can be grouped into Pi and P2, and each of the code pair sets can be expressed as in 
Equations 9 and 10. 

P, = {(/o72--)-^/.-/2"-'-->- -'^/2"'-^-^2'- --^ ••• Equation 9, and 

i5 p, = HI 2 ^^r-'^i-^'^r- -'^h '-2- 

••■.(/2'-'.2' --i'/2' -->^' ... Equation 10. 
As shown in Equations 9 and 10, the elements of the orthogonal code set, which 

is arrayed in the ascending order, are divided into halves, in which elements in a lower 
order are grouped as Pi, and elements in the next order are grouped as P^. Generation of 
20 code pairs from P| and P2 can be expressed as in Equation 6. Description will be made 
in reference to the code pairs from Pj. 

Firsl, Pi includes those in the lower order up to the center from the elements 
aiTayed in the ascending order. The elements up to the center are paired on the basis of 
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the quarter center: the first element of the orthogonal code set arrayed in the ascending 
order is paired with the first element from the quarter center; and the second element is 
paired with the second element from the quarter center. Finally, the element before the 
quarter center is paired with the last element of the orthogonal code set. Herein, when 
5 the elements included in the representative set are N, the center is a portion that is 
indicated as N/2, and the quarter center is a portion that is indicated as N/4. 

As a result, after the halves of the total available codes or less are used, the code 
pair sets are grouped based upon the orthogonal code sets, one code pair set is selected 
from at least one code pair sets. The code pairs are allocated based upon the selected 
10 code pair set. Herein, in the order of allocating the code pairs, any code pair may be 
freely allocated to the code pair set. 

Therefore, the method for allocating the codes as set forth above has the 
following effect: w-hen a small number of channels are used and thus the code pair 
allocation is carried out in one of the code pair sets, the length of the IFW is extended. 

15 

(3) Optimum Code Allocation (Using Same Spreading Code) (S 68 in Fig. 5) 
The invention is devised to obtain an effect that the length of the IFW is 
extended when the same spreading code is used in both I and Q branch and the halves of 
the total available codes (N) or less are used. Herein, it should be noticed that the 
20 foregoing code pair generation is unnecessary since the same spreading code is used. 

For example, v^-hen the representative set is expressed as 
L = l/o,/,.---./-," --_../2'- i' ' ^'^^^ ^^^^ "^^^ defined as in Equation 11 : 

17 



L,.-,-. = {lr--'d2-'^rlr-'^.^---dr^-.4r-J ... Equation ll. 
10 Herein, Lk can be expressed only if K is a natoal number from 2 to m-g-1. 

Therefore, if K is 1, Li will de defined separately from the foregoing. 

Therefore, describing allocation of the codes from Equation 11, one code set is 
selected from the code sets in the ascendmg order, and the code can be freely chosen 
from the selected code set without any fixed order. For example, Li is primarily 
15 selected, and then the codes from Lj is allocated without any fixed order. After 
allocating all the elements included in Li, L: is selected to detemiine the order of 
allocating elements included in L:. The same process is carried out in the last code set 
Lm-g-i to determine the order of allocation. 

Therefore, the method for allocating the codes as set forth above has an effect 
20 that the length of the IFW is extended when hah'es of the total available codes or less 
are used. 

Fig. 4 is a flow chart for illustrating a method for generating a representatix e 
orthogonal code set using an orthogonal spreading code in accordance with a prefeiTcd 
embodiment of the invention, in which generation of the representative orthogonal code 



set can be more readily understood in reference to Equations 1 to 5. 

Referring to Fig. 4, a given code length N equal or larger than 4 is selected in S 
40. When the code length is selected, it is judged whether the code length N is 2"' in S 
41 wherein m is equal or larger than 2. If it is judged that the code length N is T\ an 
5 orthogonal spreading code is generated m S 42. A code component length Lcuard and 
an IFW length Lifw are respectively selected in S 43 and S 44, and it is judged whether 
Lglard and Lifw satisfy the relation Lguard - Lirw ^ 0 in S 45. If it is judged that 
the relation Lcu-iRn- Lirn--^ satisfied, the foregoing S 43 is repeatedly 

executed until the relation Lcvard - L/fu - ^ satisfied. If the relation 
10 Lgc^rd- Lifw ^ 0 is satisfied, execution is made to calculate g satisfying the relation 
2^~' ^LiFir-2' ^n S 46. If execution is so made that g satisfies the relation 
2^~' ^ L,f^y^'2° ^ k and j are respectively set up as 1 and 0 in order to discriminate the 

first orthogonal code set and set elements in S 47 and S 48. 

The (/t-l)x2"'"^+/th orthogonal spreading code is included as a set element to the 

15 Ath orthogonal code set Ok in S 49. 

After adding 1 to / in S 50, it is judged whether / is larger than 2"'""-l in S 51. 
If it is judged that / is not larger than 2'"""-l, the foregoing S 49 is executed. If it is 
judged that,; is larger than 2"'"^'^-I, 1 is added to k in S 52. It is judged whether k is 
larger than 2^^ in S 53. If it is judged that k is not larger than 2'''. the foregoing S 49 is 

20 executed. If it is judged that k is larger than 2", one orthogonal code set is selected 
from 2= number of orthogonal code sets to determine a representative orthogonal code 
set in S 54. Orthogonal code sets as in Equation 3 can be calculated from the 
foregoing Ss 47 to 53. One of the orthogonal code sets can be determined as the 
representative orthogonal code set in the foregoing S 54. 
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The orthogonal spreading codes are matched to elements m the representative 
orthogonal code set in the ascendmg order in S 55. 

Fig. 5 is a flow chart for illustrating a method for allocating code pairs using a 
representative orthogonal code set in accordance with a preferred embodiment of the 
invention. 

In S 60, a representative orthogonal code set is determined in the foregoing Ss 
54 and 55 in Fig. 4. It is judged whether orthogonal spreading codes corresponding to 
elements of the representative orthogonal code set are differently allocated to I and Q 
branch in S 61. 

If it is judged that the orthogonal spreading codes are differently allocated (a 
QPSK or Complex Spreading method), it is judged whether code pairs for minimizing a 
peak-to-average power ratio are allocated in S 62. 

If it is judged that the code pairs for minimizing the peak-to-average power 
ratio are allocated, an optimum code pair allocating method (1) is executed m S 63. If 
it is judged that the code pairs for minimizing the peak-to-average power ratio are not 
allocated, an optimum code pair allocating method (2) is executed in S 65. 

Meanwhile, if it is judged that the orthogonal spreading codes coirespondnig to 
the elements of the representative orthogonal code set are identically allocated to the 1 
and Q branch (a BPSK method), an optimum code allocating method (3) is executed in 
S68. 

Each of the foregonig Ss 63, 65 and 68 can be more readily understood in 
reference to each of the allocation methods (1), (2) and (3). 

According to the invention as described hereinbefore, when the orthogonal code 
sets satisfying the autocon-elation and crosscorrelation characteristics are generated 
from the orthogonal spreading codes generated in the orthogonal spreading code 
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allocation melhod, and one sel of the orthogonal code sets is set up as the representative 
code set, the orthogonal spreading codes of the orthogonal code sets are one-to-one 
matched to the elements of the representative code sel in the ascending order. 

The code pairs are generated to minimize the 180 degree phase transition 
between the I branch and the Q branch based upon the selected orthogonal code set. 

Therefore, the invention describes the method for allocating the same or 
different codes to the I branch and the Q branch based upon selection of the orthogonal 
code set , allocation of the codes and generation of the code pairs 

According to the invention as described hereinbefore, the 180 degree phase 
transition between the allocated codes is minimized to reduce the peak-to-average 
power ratio. 

According to the invention, the code pairs and code allocation rules are 
generated in the orthogonal code set to extend the interval length of the IFW. 

The code pairs are generated in the orthogonal code set to extend the length of 
the interval of the IFW. 

The invention generates the orthogonal code sets satisfying the autocorrelation 
and crosscon-elation characteristics to perfectly remove the interference within the IFW 
among the codes respectively allocated to the user. 

While the foregoing description has been made about the prefen-ed embodiment 
of the invention, it is apparent that a number of variations, modifications and 
equivalents can be made without departing from the invention. It is apparent that the 
invention can be equivalently applied through adequate variation of the foregoing 
embodiment. 

Therefore, the foregoing description shall not restrict the scope of the invention 
which will be defined by the appended claims. 



